Combinatorial Optimization in Communication Networks
نویسندگان
چکیده
2 Performance Benefits from Multipath Routing 4 2.1 Reliability . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 2.2 Load/Energy Consumption Balancing . . . . . . . . . . . . . . . . . . . 7 2.3 Routing Overhead . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 2.4 Quality of Service (QoS) . . . . . . . . . . . . . . . . . . . . . . . . . . 8 2.5 Security . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
منابع مشابه
Asymptotic Close to Optimal Resource Allocation in Centralized Multi-band Wireless Networks
This paper concerns sub-channel allocation in multi-user wireless networks with a view to increasing the network throughput. It is assumed there are some sub-channels to be equally divided among active links, such that the total sum rate increases, where it is assumed each link is subject to a maximum transmit power constraint. This problem is found to be a non-convex optimization problem and i...
متن کاملA Deterministic Multiple Key Space Scheme for Wireless Sensor Networks via Combinatorial Designs
The establishing of a pairwise key between two nodes for encryption in a wireless sensor network is a challenging issue. To do this, we propose a new deterministic key pre-distribution scheme which has modified the multiple key space scheme (MKSS). In the MKSS, the authors define two random parameters to make better resilience than existing schemes. Instead of a random selection of these parame...
متن کاملA Systematic Method to Analyze Transport Networks: Considering Traffic Shifts
Current network modeling practices usually assess the network performance at specified time interval, i.e. every 5 or 10 years time horizon. Furthermore, they are usually based on partially predictable data, which are being generated through various stochastic procedures. In this research, a new quantitative based methodology which combines combinatorial optimization modeling and transportation...
متن کاملHybrid Key pre-distribution scheme for wireless sensor network based on combinatorial design
Key distribution is an important problem in wireless sensor networks where sensor nodesare randomly scattered in adversarial environments.Due to the random deployment of sensors, a list of keys must be pre-distributed to each sensor node before deployment. To establish a secure communication, two nodes must share common key from their key-rings. Otherwise, they can find a key- path in which ens...
متن کاملSome Combinatorial Optimization Schemes for Multi-Layer Network Topology
The article addresses combinatorial optimization schemes for design of multi-layer communication network topology. The paper consists of three parts: (a) description of system issues as basic requirements, trends (e.g., evolution, upgradeability), and a ”system space” for contemporary network design; (b) brief description of some basic combinatorial optimization problems as follows: multicriter...
متن کاملModified particle swarm optimization algorithm to solve location problems on urban transportation networks (Case study: Locating traffic police kiosks)
Nowadays, traffic congestion is a big problem in metropolises all around the world. Traffic problems rise with the rise of population and slow growth of urban transportation systems. Car accidents or population concentration in particular places due to urban events can cause traffic congestions. Such traffic problems require the direct involvement of the traffic police, and it is urgent for the...
متن کامل